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What is claimed is : 

1. A circuit for controlling a cache system having a store queue 

having plural stages for storing store instructions, said circuit including : 
5 a first comparator circuit ;for comparing, in view of index and 

off-set, an instruction with tag-retrieval to said store instructions stored in 
said store queue ; and 

i : 

a stalling circuit for selectively stalling said instruction with tag- 
retrieval if said instruction with tag-retrieval corresponds, in view of not 
10 only index but also off-set, to at least one of said store instructions. 



2. The circuit as claimed in; claim 1, wherein said stalling circuit 



|d does not stall said instruction with tag-rctricval if said instruction with tag- 

O retrieval corresponds, in view of index, to at least one of said store 



15 instructions but does not correspond; in view of off-set, to at least one of 
said store instructions 

3. The circuit as claimed in; claim 1, wherein said stalling circuit 
does not stall said instruction with tag-rctricval if a subsequent instruction 

20 with tag-retrieval to said instruction with tag-retrieval corresponds, in view 
of index, to at least one of said store instructions, 

4. The circuit as claimed in claim 1 5 further comprising : 

a second comparator circuit for comparing, in view of index and 

i ! 
i 

I ! 
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way, said instruction with tag-retrieval to said store instructions stored in 
said stpre queue ; 

a executing unit for executing said store instructions in said store 
queue \; and 

5 a replacing unit for replacing two instructions in order, and 

wherein said stalling circuit does not stall said instruction with 

tag-retrieval if a subsequent instruction with tag-retrieval to said instruction 

i ■ 

i 

M with t^g-retrieval corresponds, in view of index, to at least one of said store 

13 , : 

Q instructions, and 

IM i 

10 wherein if said instruction with tag-retrieval has a cache-miss and 



« 15 



20 



if said' instruction with tag-retrieval corresponds, in view of index and way, 

to at least one of said store instructions, then said executing unit executes 

i 

said store instructions in said store queue prior to replace process by said 

i 

replacing unit. 

i 

5. The circuit as claimed in claim 4 3 wherein if a subsequent 

instruction with tag-retrieval to said instruction with tag-retrieval 

i 

corresponds, in view of index and ofE-set, to said store instruction, then said 
stalling circuit stalls said instruction with tag-retrieval. 

i 

i 

6. The circuit as claimed in claim 5, wherein said subsequent 
instruction with tag-retrieval is a load instruction. 

i 

7. , The circuit as claimed in claim 4, wherein if said instruction with 

I ; 
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tag-retrieval is a store instruction and has a cache-miss and if said 
instruction with tag-retrieval corresponds, in view of index and way, to at 
least one of said store instructions, then said executing unit executes said 
store instructions in said store queue prior to storing said instruction with 
5 tag-retrieval into said store queue. 

8- The second comparator circuit as claimed in claim 4, wherein 

jjr said first comparator circuit comprises an index match detecting unit, and 
ji; said second comparator circuit comprises a store queue hit detecting unit. 



Yt 10 
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^ 9. The circuit as claimed in claim 1, wherein said cache system has 

^ a data cache structure including plural ways. 

Ixl! i 

O 10. A circuit for controlling ja cache system having a store queue 

fW 15 having plural stages for storing store instructions, said circuit including : 

i 

a first comparator circuit for comparing, in view of index and 

off-set, a subsequent instruction with tag-retrieval, which is not of store 

I 

instruction, to said store instructions stored in said store queue ; and 

a stalling circuit for selectively stalling said instruction with tag- 
20 retrieval if said subsequent instruction with tag-retrieval corresponds, in 
view of not only index but also off-set, to at least one of said store 
instructions. 

11. A circuit for controlling a cache system having a store queue 

i ; 
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having plural stages for storing store instructions, said circuit including : 

a first comparator circuit for comparing, in view of index and off- 
set, a subsequent instruction with tag-retrieval, which is not of store 
instruction, to said store instructions stored in said store queue ; 
5 a second comparator circuit for comparing, in view of index and 

way, said subsequent instruction with tag-retrieval to said store instructions 
stored in said store queue ; and 

§^ a stalling circuit for selectively stalling said subsequent 

Q ' 

q instruction with tag-retrieval if said instruction with tag-retrieval 

in! ! 

m 10 corresponds, in view of at least one set of a first set of index and off-set and 



20 



a second set of index and way, to at least one of said store instructions. 



jhf 12. A method for controlling a cache system having a store queue 

having plural stages for storing store instructions, said method including : 

i 
i 

15 comparing, in view of index and off-set, an instruction with tag- 

retrieval to said store instructions stored in said store queue ; and 

i 

selectively stalling said instruction with tag-retrieval if said 

I 

instruction with tag-retrieval corresponds, in view of not only index but 
also otf-set, to at least one of said store instructions. 



13. The method as claimed in claim 12, wherein said instruction 

with tag-retrieval is not stalled if said instruction with tag-retrieval 
corresponds, in view of index, to at least one of said store instructions but 

docs not correspond, in view of o£f-set 7 to at least one of said store 

i 
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instructions 
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14. The method as claimed in claim 12, wherein said instruction 

with tag-retrieval is not stalled if a subsequent instruction with tag-retrieval 
5 to said instruction with tag-retrieval corresponds, in view of index, to at 
least one of said store instructions. 

! 

15. The method as claimed in claim 12, further comprising : 
comparing, in view of index and way, said instruction with tag- 

i 

H 10 retrieval to said store instructions stored in said store queue ; 

i 

executing said store instructions in said store queue ; and 
replacing two instructions in order, and 

wherein said instruction with tag-retrieval is not stalled if a 
subsequent instruction with tag-retrieval to said instruction with tag- 
W 15 retrieval corresponds, in view of index, to at least one of said store 
instructions, and 

! ; 

wherein if said instruction with tag-retrieval has a cache-miss and 
if said instruction with tag-retrieval corresponds, in view of index and way, 
to at least one of said store instructions, then said store instructions in said 
20 store queue are executed prior to replace process by said replacing unit. 

16. The method as claimed in claim 15, wherein if a subsequent 
instruction with tag-retrieval to said instruction with tag-retrieval 
corresponds, in view of index and off-set, to said store instruction, then said 
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instruction with tag-retrieval is stalled. 



17. The method as claimed in claim 16, wherein said subsequent 

instruction with tag-retrieval is a load instruction. 



18. , The method as claimed in claim 15, wherein if said instruction 

with tag-retrieval is a store instruction and has a cache-miss and if said 

i 

instruction with tag-retrieval corresponds, in view of index and way, to at 
Q least one of said store instructions, then said store instructions in said store 

!fg 10 queue are executed prior to storing said instruction with tag-retrieval into 
said store queue. 



$ - 
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19. The method as claimed in claim 12, wherein said cache system 

has a data cache structure including plural ways. 



20. A method for controlling a cache system having a store queue 

having plural stages for storing store instructions, said method including : 

comparing, in view of index and off-set, a subsequent instruction 

i 

with tag-retrieval, which is not of store instruction, to said store instructions 
20 stored in said store queue ; and 

selectively stalling said instruction with tag-retrieval if said 

subsequent instruction with tag-retrieval corresponds, in view of not only 

i 

index but also off-set, to at least one of said store instructions. 
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21. A method for controlling a cache system having a store queue 

i 

having plural stages for storing store instructions, said method including : 

comparing, in view of index and off-set, a subsequent instruction 

i 

with tag-retrieval, which is not of store instruction, to said store instructions 

5 stored in said store queue ; 

i 

further comparing, in view of index and way, said subsequent 
instruction with tag-rctricval to said store instructions stored in said store 
queue;; and 

selectively stalling said subsequent instruction with tag-retrieval 
10 if said instruction with tag-retrieval corresponds, in view of at least one set 
of a first set erf index and off-set and a second set of index and way, to at 
least one of said store instructions. 
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